FROM PERMUTAHEDRON TO ASSOCIAHEDRON 



THOMAS BRADY AND COLUM WATT 

Abstract. For each finite real reflection group W, we identify 
a copy of the type-W simplicial generalised associahedron inside 
the corresponding simplicial permutahedron. This defines a bi- 
jection between the facets of the generalised associahedron and 
the elements of the type W non-crossing partition lattice which is 
more tractable than previous such bijections. We show that the 
simplicial fan determined by this associahedron coincides with the 
Cambrian fan for W. 



1. Introduction 

Let W be an irreducible finite real reflection group of rank n acting on 
R n . The type-W simplicial permutahedron is the simplicial complex 
obtained by intersecting the unit sphere S n_1 with the fan defined by 
the reflecting hyperplanes of W. The type-W simplicial generalised as- 
sociahedron is obtained by intersecting the unit sphere S n_1 with the 
cluster fan associated to a chosen Coxeter element c of W (see [3]). 
Since its introduction, similarities have been noticed between the local 
structures of the generalised associahedron and the corresponding per- 
mutahedron. In the W = A n case, this relationship was investigated 
in [8]. In [5], a combinatorial isomorphism (which is linear for bipar- 
tite factorisations of c) is constructed between the cluster fan and the 
Cambrian fan, a certain coarsening of the fan defined by the reflecting 
hyperplanes of W. In jl] it is shown that the Cambrian fan is the 
normal fan of a simple polytope. 

This paper offers a different construction, which makes no use of Coxeter- 
sorting, of the c-Cambrian fan for a bipartite Coxeter element c. Our 
approach exhibits the c-Cambrian fan as the fan determined by the im- 
age /i(AX(c)) of an isometric copy AX(c) of the simplicial generalised 
associahedron under the linear isomorphism /i = 2(1 — c)~ l from [2J. 
The vertex set of the complex AX(c) consists of the positive roots and 
the first n negative roots relative to the total ordering on roots defined 
in [2j. We show that the codimension one simplices of fi(AX{cj) are 
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pieces of the original reflecting hyperplanes and that each facet is a 
union of permutahedron facets. Thus the fan defined by n(AX(c)) is a 
coarsening of the fan determined by the reflection hyperplanes and we 
show that this fan coincides with the c-Cambrian fan. 

The set of facets of fi(AX(c)) and the non-crossing partition lattice, 
NCP C , are equinumerous (see, for example, pQ). In the current setting, 
this can be shown with the following easily described bijection. 

For each w G NCP C , define a region F(w) in R n as follows. Let 
{5i, ... ,5k} be the simple system for the parabolic subgroup deter- 
mined by w (with reflection set consisting of those reflections whose 
fixed hyperplanes contain the fixed subspace of w) and let {9i, . . . , 8 n -k} 
be the simple system for the parabolic subgroup determined by cw _1 . 
Now set 

F(w) = {x G R n | x ■ Si < and x ■ 6, > 0}. 
Our main theorem is the following. 

Theorem 1.1. The collection {F(w) \ w G NCP C } is the set of facets 
of a complete simplicial fan. Moreover, this fan is linearly isomorphic 
to the corresponding cluster fan. 

Note: The recent paper [6] defines cones for a general (not necessarily 
finite) W via Coxeter-sortable elements. These cones should coincide 
with the facets F{w) for finite W and bipartite c. 

2. Preliminaries 

Fix a fundamental chamber C for the action of W on R n , denote 
the inward unit normals by «i, . . . , ot n and let R\, . . . , R n be the cor- 
responding reflections. Assume that Si = {a^, . . . ,a s } and S 2 = 
{a s+ i, . . . , a n } are orthonormal sets. Let c = -R1-R2 ■ ■ ■ R n be the cor- 
responding bipartite Coxeter element. Letting T be the set of all re- 
flections in W , the total reflection length function on W is defined 
by 

i(w) = mm{k >0\w = T{F 2 ...T k ,T t e T}. 

We recall from [2] that £(w) is the dimension of M(w), the orthogonal 
complement of the fixed subspace of the orthogonal transformation w. 
The total reflection order on W is defined by 

u -< w if and only if £(u) + £(u _1 w) = £(w) 

and the set of 1^-noncrossing partitions, NCP C , is defined to be the 
subset of W consisting of those elements w satisfying w z< c. Associated 
to each w G NCP C is a parabolic subgroup W w , which is the finite 
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reflection group with reflection set consisting of those T G T with 
T ^ w. The W fundamental domain C lies in a unique chamber for 
the action of W w on R n and hence determines a simple system U w for 
W w . 

In [2] , a total order, <. on the roots (vectors of the form w(oii) for 
w E W and 1 < z < n) is defined, following |7J, by 

Pi = RiR 2 ■ ■ ■ Ri-i(ai), 

with Rj and ctj defined cyclically modulo n. Furthermore a simplicial 
complex EX(c) is constructed with vertex set 

\P-n+s+l, ■ ■ ■ > POi Pi) • • • ) Pn/i/2, Pnh/2+1, ■ ■ ■ > Pn/i/2+s} 

(where p_£; = p n .h-k) and a simplex on each subset {n, r 2 , . . . , r^} of 
the vertices satisfying 

T\ < r 2 < • ■ ■ < Tfc and £(i?(ri) . . . Ri^k)^) = n — k. 

It is shown in [2] that i?X(c) coincides with the type-W generalised 
associahedron. We will continue to use the notation from [2]. In par- 
ticular, X(w) will denote the subcomplex of EX(c) consisting of those 
simplices whose vertices are positive roots in the subspace M(w) for 
w G NCP C and /i will denote the linear operator 2(1 — c) _1 . We recall 
that if r is a root of unit length then /i(r) is the unique vector in the 
fixed subspace of the length n — 1 element R{r)c satisfying /i(r) -r = 1. 
Furthermore, {/i(pi), . . . , /i(p n )} is the dual basis to {a>i, . . . , «„} and 

c[p(Pi)] = p(Pi+n)- 

3. The intermediate complex AX(c). 

Since Si and S2 are orthonormal sets, c factors as a product of two 
involutions, c = c + c_, where 

c + = R(ai) . . . R(a s ) and c_ = i?(a s+ i . . . R(a n ). 

Definition 3.1. We define the simplicial complex AX(c) to be the 
result of applying the involution c + to EX(c). 

The vertices and simplices of AX(c) have the following characterisa- 
tion. 

Proposition 3.2. The simplicial complex AX(c) has vertex set 

\Pl, • • • , Pnh/2+n}, 

and a simplex on {n, . . . , r^} provided 
Pi < Ti < t 2 < ■ ■ ■ < r k < p nh /2 + n and 1[R(ti) . . . R{r k )c] =n-k. 
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Proof. Since c+ and c_ are involutions, it follows that c + cc + = c _1 and 
hence that 

(1) c + (c fe (^)) = C+ (c fc ) C+C+ (^) = -c- fc (^) 

(2) c + (c fc (5 2 )) = c + (c fc )c + c + c_c_(5 2 ) = -c 1 "*^) 
The cyclically ordered set of roots 

{P-n+s+l, ■ ■ ■ i POi Pit ■ ■ ■ i Pnh/2, Pnh/2+1, ■ ■ ■ , Pnh/2+s, ■ ■ ■ , P-n+s} 

is partitioned into the cyclically ordered sequence of subsets 

-S 2 , Si, c(-S 2 ), c(Si), . . . , c _1 (-Si), S 2 , -Si, c~ 1 (S'i). 

It follows from (CQ) and (j2J) that the action of c + on the subsets is 

-S 2 <-> c(S , 2 ), 5i <-> -Si, c(-S 2 ) <-> 5 2 , . . . 

as shown in figure [TJ Consequently, the vertex set of AAT(c) is the set 
of roots {p 1 ,p 2 ,..., p n+nh / 2 }. 



-S 9 . 



Si 



c(-S* 



c + action 



c{S 2 ) S 2 



Figure 1. The c+ action on subsets. 

Next suppose r and a are vertices of AX(c) with r < a. We will show 
that an edge in AX(c) joins r and a if and only if 

c = R(ct)R(t)x for some x & W with = n — 2. 
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Indeed, by definition, an edge in AX(c) joins r and a if and only if an 
edge in EX(c) joins c + (r) and c+(cr) and this holds if and only if either 

(i) c + (cr) < c + (t) and c = -R(c + (r))_R(c + (cr))|/ for some y & W with 

= n — 2, or 

(ii) c+(t) < c + (cr) and c = i2(c + (cr))i2(c + (r))y for some y & W with 
*(y) =n-2. 

Since the c + action inverts the cyclic order on the subsets ±c k (Si), the 
relation c + (r) < c+(cr) can only occur when r and a belong to the 
same subset ±c k (Sj). Because these subsets are orthogonal, it follows 
that t and a are joined by an edge in AX(c) if and only if 

c — R(c + (r))R(c + (a))y for some y with £(y)—n — 2. 

However, using the fact that the set of reflections in W is closed under 
conjugation we deduce that c = R(c + (r))R(c + (a))y is equivalent to 

c" 1 = c+ cc+ = R(r)R{a)z = tR(r)R(a) 

which in turn is equivalent to c = R(o~)R(t)x, where y, z and t are 
length n — 2 elements in W, z is conjugate to y, t is conjugate to 
z and x = £ _1 . In particular, c = i?(c + (r))i2(c + (cr))j/ for some y 
with £(y) = n — 2 if and only if c = R(a)R(r)x for some x with 
£(x) = n — 2. This establishes the characterisation of edges in AX(c). 
As both EX(c) and v4X(c) are determined by their 1-skeletons, the 
proposition follows. □ 

4. Vertex type revisited. 

In this section we construct a bijection between facets of AX(c) and 
elements of NCP C by partitioning the vertices of each facet F of AX(c) 
into forward and backward vertices in a manner similar to the way 
vertices of facets are partitioned into right and left vertices in pp. The 
two notions of vertex type in a facet are different. We choose the one 
below because we can give a uniform characterisation of both forward 
vertices and backward vertices of facets. 

In this section F will be a facet of AX(c) with ordered vertices T\ < 
t 2 < ■ ■ ■ < r n so that c = R(T n )R(r n -i) ■ ■ ■ R(ti) . 

Definition 4.1. For 1 < i < n we define the noncrossing partitions 

Ui = Ui{F) = R{T n )R{T n -x) ■ • ■ R(n) 
Vi = Vi(F) = R(Ti) ■ ■ • R(t2)R{t-l) 

and say that n is a forward vertex in F if n is a vertex of the first 
facet of X(vi). Otherwise, we say that Ti is a backward vertex in F . 
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Lemma 4.2. (i) If Vj G {pi, . . . , p n } ; i/ien r« musi 6e a forward vertex 
ofF. 

(ii) If Ti G {pnh/2+1, ■ ■ ■ ,Pnh/2+n}, then T{ must be a backward vertex of 
F. 

Proof, (i) Suppose Tj = pj is one of the first n roots. We claim that 

M (vi) n {pi,p2, ...,Pj = n} = {n,...,Ti}. 

Indeed the inclusion {ti, . . . , 7*} C M{vi) fl {pi, P2, ■ ■ ■ , Pj — T i} follows 
from the definition of v i and the ordering of the r's. If the reverse 
inclusion did not hold we would have R(pk) for some p^ satisfying 

Pk < Pj = n and p k £ {n, . . . , n}. 

However, since the first n roots are linearly independent, {ti, . . . , Tj, p^} 
would be a set of i + 1 linearly independent vectors in M(v,j) contra- 
dicting £(vi) = i. Thus the above equality of sets holds and the first 
facet of Vi is forced to have vertex set {ti, . . . , r,}. In particular, 73 is a 
forward vertex of F. 

(ii) The first facet of X(w) is necessarily a set of positive roots for any 
w G NCP C . Thus any vertex of a facet F which is also a negative root 
must be a backward vertex of F. □ 

Lemma 4.3. The root Ti is a forward vertex of F if and only v^ 1 ^) 
is a negative root. 

Proof. (=>) By definition, if Ti is a forward vertex of F, then Ti is a 
vertex of the first facet of X(v\) and by Lemma 3.3 of [T|, v~ l {Ti) is a 
negative root. 

(<£=) Conversely, assume that f~ 1 (r i ) is a negative root. We deal sep- 
arately with the two cases where Tj is positive or negative. If Tj is a 
positive root then r, is a vertex of the first facet of X(vi) by Lemma 3.3 

of m- 

On the other hand, if Tj is negative then 

Ti G {pnh/2+l, ■ ■ ■ Pnh/2+n} = (~Sl) U 0(5*2). 

Hence — Ti belongs to Si U c(— S2) and is one of the first n roots. Since 
the first n roots form a linearly independent set, the vectors in 

{ Pl ,...,p n }nM(vi) 

must all lie in the first facet of X(vi). In particular, — Tj lies in the 
first facet of X(vi). Thus v^ l (— Tj) is a negative root by Lemma 3.3 of 



FROM PERMUTAHEDRON TO ASSOCIAHEDRON 7 

[]]. However, this gives a contradiction since t> i " 1 (r i ) is assumed to be 
negative. □ 

The following is an immediate consequence. 

Corollary 4.4. The root r» is a backward vertex of F if and only v~ (t^ 
is a positive root. 

We now turn to the characterisation of backward vertices of facets in 
AX(c). We begin with an elementary observation. 

Lemma 4.5. If 9i is the root defined by 9i = c -1 (Tj) then 

v i l { T; <) = -[c~ l Uic}di. 

Proof. Since c = UiRirAv^ we can write v~ = c~ l UiR{ji). Thus 

V i l \ T i\ = C' l UiR{Ti)[Ti} = -C~ l Ui[Ti] = -C~ l UiC[9i\. 

□ 

Lemma 4.6. The root Ti is a backward vertex of F if and only if 
Ti = c(8i) for some vertex 9i in the last facet of X(c~ 1 UiCj . 

Proof. (<^=) Suppose that Ti = c(9i) for some vertex 9i in the last facet 
of X(c~ l Uic). Then Lemma I4T51 gives (tj) = — [c^ 1 u i c]9i. However 
the fact that 9i is in the last facet of X(c~ l Uic) means that c~ 1 Uic(9 i ) 
is negative by Corollary 3.15 of [I]. Thus v^ 1 ^) is positive and r, is a 
backward vertex of F by Corollary 14.41 

(=>•) Conversely, suppose that Tj is a backward vertex of F. Then, by 
part (i) of Lemma 14.21 Ti is not one of the first n roots. However, since 
c(pi) = Pi +n , this means that c -1 Tj is a positive root. Let 9i be this pos- 
itive root. By Corollary 3.15 of [T], it remains to show that c~ 1 u i c(9 i ) 
is a negative root. However, by Lemma 14.51 [c~ l Uic\9i = —v^ 1 ^) 
and this root is negative, by Corollary 14.41 since we are assuming Tj is 
backward. Thus 9i is a vertex of the last facet of X(c~ 1 Uic). □ 

As in Lemma 5.3 of [I] forward and backward vertices of a facet F of 
AX(c) are orthogonal if they appear in the wrong order in the factori- 
sation of c determined by F. The induction proof of Lemma 5.3 of 
P] could be adapted here but it is possible to give a more conceptual 
proof. 

Lemma 4.7. If Ti is a backward vertex of F , Tj is a forward vertex of 
F and Ti < Tj then Ti ■ Tj =0. 
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Proof. Let {ei,...,€j} be the ordered vertex set of the first facet of 
X(vj), where Vj is the noncrossing partition 

v j = R(T j )...R(n) = R(e j )...R(e l ). 

Since Tj is forward, Tj must, by definition, be one of the e's. Moreover, 
since the set {ti, t 2 , . . . , Tj} is linearly independent we must have Tj = 
€j. If Tj £ {ei, . . . , then Lemma 3.4 of [1] gives Tj ■ t { = 0. Thus 
it remains to show that Tj is not one of the e's. 

In order to show this, let {e^, . . . , e-} be the ordered vertex set of the 
first facet of X(vi), where v-i is the noncrossing partition 

v i = R(T i )...R(r 1 ) = R(e' i )...R(e' l ). 

Since Tj is backward, Tj ^ {e' 1; ...,e^} by definition. However, since 
{e[, . . . , e'f} is a basis for M(vi) and Tj > e-, it follows that the root Tj 
lies in the linear span of the set 

{p e M(vi) n {pi, . . . p nh / 2 } I p < n}. 

Since t>j ^ fj, we deduce that Tj lies in the linear span of 

{p e M(vj) n {pi, . . . Pn/j/2} | p < n}. 

In particular, {ei, . . . , since the linear span of 

{p G M(^) n {pi, . . . pnh/2} \ p<e k } 

has basis {ei, . . . tk~i} and is (k — l)-dimensional for 1 < k < j — 1 by 
Corollary 6.12 of 0. □ 

Theorem 4.8. The function <p from facets of AX(c) to NCP C taking 
a facet F with forward vertices T ix < r i2 < • • • < r ife to the product 
R(Ti k )R(Ti k _ 1 ) . . .^(rjj is a bijection. 

Proof. Suppose F is a facet with 4>{F) = v. By Lemma I4T7I appropriate 
pairs of factors of 

C= R{T n )R{T n _ 1 )...R{T 1 ) 

can be commuted until the product -R(rj fe )i?(rj fe _ 1 ) . . . R^t^) appears 
on the right. By Lemma I4T31 the forward vertices of F are precisely the 
vertices of the first facet of X{v). Since c = (cv~ l )v and c~ 1 (cv~ 1 )c = 
v _1 c, Lemma I4TB1 implies that the backward vertices of F are the images 
under c of the vertices of the last facet of X(f _1 c). Thus the vertex 
set of F is completely determined by v and hence <fi is injective. On 
the other hand, we know from Theorem 6.4 of p] that the number of 
facets of EX(c) is the same as the number of elements of NCP C . Since 
AX(c) is the image of EX(c) under the isometry c + it follows that 
is a bijection. □ 



FROM PERMUTAHEDRON TO ASSOCIAHEDRON 



9 



The following result is immediate from Theorem 14.81 and its proof. 

Corollary 4.9. For each v e NCP C there is a facet of AX(c) whose 
vertex set consists of the vertices of the first facet of X(y) and the 
images under c of the vertices of the last facet of X(y~ x c). Moreover, 
every facet of AX(c) arises in this way. 

5. Applying the /x operator. 

Definition 5.1. We define the simplicial complex fi(AX(c)) to be the 
result of applying the operator /j, = 2(1 — c) _1 to AX(c). 

The vertices and simplices of fi(AX(c)) have a simple characterisation 
which follows immediately from Proposition 13.21 

Proposition 5.2. The simplicial complex fi(AX(c)) has vertex set 

MPl)> • • ■ ,Kpnh/2+n)}, 

and a simplex on {/j(tl), . . . , /i(rfc)} provided 
Pi < n < t 2 < ■ ■ ■ < r k < p n h/2+n and 1[R{ti) . . . R(r k )c] = n- k. 

Now we are in a position to show that the cones on the facets of 
n(AX(c)) are precisely the cones F(w) defined in the introduction. 
Recall that 

F(w) = {x e IT | x ■ Si < and x ■ % > 0}, 

where {Si, . . . , S k } is the simple system for the parabolic subgroup de- 
termined by w and {9i, . . . , n -k) is the simple system for the parabolic 
subgroup determined by w' = cw' 1 . We note that F(w) is a simplicial 
cone of dimension n since 

c = w'w = R(6i) . . . R{9 n - k )R{5i) . . . R(S k ) 

means that {Si, . . . , S k , 6x, ■ ■ ■ , Qn-k\ is a linearly independent set. We 
first determine the rays of each F(w). 

Proposition 5.3. Suppose w G NCP C and F(w) is the simplicial cone 
defined above. Then the rays of F(w) are generated by 

{/i(ei), . . . , /i(e n _ fe ), jz[c(7fo_jfc + i)], . . . , [i[c(Vn)]}, 

where {r) n -k+i, ■ ■ ■ , Vn} is the vertex set of the last facet of X(w) and 
{ei, . . . , e n _fc} is the vertex set of the first facet of X (cw^ 1 ) . 
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Proof. Suppose {t±, . . . , r n } is an arbitrary set of positive roots satis- 
fying c = -R(tx) . . . R{r n ). We are interested in the case 

{9i for 1 < i < n — k, 

d~i- n+ k for n — k + 1 < i < n, 

so that the r, are positive but may not be in increasing order even 
though the subsets {5%, . . . 5 k } and {9%, . . . 9 n _k} are in increasing order. 
We define 

e { = R{t x ) . . . R(Ti_\)Ti and ^ = R(r n ) . . . R(T i+1 )Ti. 

As in section H] we can define the non-crossing partitions 

at = R(ti) . . . R(Ti) and b { = R^) . . . R(r n ). 

Thus €i = — aj(rj) and r\i = — (t^. Moreover, since c = CLiR{Ti)bi, 
we have c(r/j) = — a.ji?(Tj) [rj] = Offo] = — e$. We deduce from 

R(ei) = R{n) . . . R(n-i)R(Ti)R(Ti-i) . . . R{n) 

that R(ei)c = R(ti) . . . R(Ti^i)R(r i+ i) . . . R{r n ) and hence, by Lemma 2.2 
of pQ that n(ei) is orthogonal to Tj for j ^ i. Also, by Lemmas 2.3 and 
2.4 of 0, 

n-fi(ei) = n • /i[-a<(ri)] 

= -T; • ai(//[Tj]) 

= -Tj ■ (/l[Ti] - 2Tj) 

= -1 + 2 
= 1. 

Thus fi(ei) lies on each of the hyperplanes tJ- for j ^ i and on the 
positive side of t^. Since 0(77$) = — e», it follows that /x(c[r/j]) lies on 
each of the hyperplanes rj 1 for j 7^ i but on the negative side of . 

Now, suppose 

j 9i for 1 < z < n — k, 

\ 5i- n+k for n - k + 1 < i < n, 

corresponding to the factorisation 

c = (cw- l )c = R{9 X ) . . . R(9 n ^ k )R(5 1 ) . . . R(5 k ), 

where {81, . . . , 5 k } is the simple system for the parabolic subgroup W w 
and {6*i, . . . , is the simple system for the parabolic W cw -i. The 

ray of F(w) which is opposite the 9f wall and on its positive side is 
generated by yu(ej), while the ray of F(w) which is opposite the 6^ wall 
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and on its negative side is generated by p(c(rj n ^k+i)) . We deduce that 
the rays of F(w) are generated by 

{flfa), . . . ,IJ.(en-k),fJ-[c(Vn-k+l)], ■ ■ ■ ,fi[c(Vn)]}- 

To conclude, we note that the roots ei, . . . , e n _fc are the vertices of the 
lexicographically first facet of X(cw~ l ) and the roots r] n _ k+ i, . . . , r\ n 
are the vertices of the lexicographically last facet of X(w), by proposi- 
tions 3.6 and 3.14 of pQ. □ 

Corollary 5.4. For each w G NCP C the rays of F(w) are generated 
by a subset of the set of vertices of p(AX(c)). 

Proof. By Proposition 15.31 the rays of F(w) are generated by 

{/i(ei), . . . , /i(e„_ fc ), //[c(7fo_jfc + i)], . . . , //[c(7fo)]}, 

where {?7 n _fc+i, . . . , r/n} is the vertex set of the last facet of X(w) and 
{ei, . . . , e n _fc} is the vertex set of the first facet of X(cw~ l ). Since 
cpi = Pi+n, the rays of F(w) are generated by a subset of the set 

{p{pl),...,fi{Pnh/2+n)}- □ 



Proof of Theorem We wish to show that the set of simplicial 

cones {F(w)}, where w ranges over the elements of NCP C is precisely 
the set of cones on simplices of p(AX(c)). If w G NCP C , then by 
Proposition 15.31 the rays of F(w) are generated by 

where {r] n -k+i, ■ ■ ■ ,Vn} is the vertex set of the last facet of X(w) and 
{ei, . . . , e n -k} is the vertex set of the first facet of X^cw' 1 ). On the 
other hand, by Corollary 14.91 with v = cw' 1 , there is a facet of AX(c) 
whose vertex set is the union of the vertices of the first facet oi X (cw -1 ) 
and the images under c of the vertices of the last facet of X(w). Since 
p(AX(c)) is the image of AX(c) under the action of p, the complex 
p(AX(c)) has a facet with vertex set V. Since every facet of p(AX(c)) 
arises in this way by the bijectivity of (f) and the invertibility of the 
linear transformation p, the set of F(w)'s coincides with the set of 
cones on simplices of p(AX(c)). □ 

Theorem 5.5. The fan determined by the cones F(w) for w G NCP C 
coincides with the c-Cambrian fan. 

Proof. The authors of [5] exhibit a linear isomorphism L from the c- 
cluster fan of a bipartite Coxeter element c to the c-Cambrian fan. We 
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show that, up to scalar multiple, this map L coincides with p o c+. 
Indeed the map L is defined on the basis {ai, . . . , a n } by 

f — uji for i — 1, . . . , s 

|^ cjj tor i — s + 1, . . . , n. 

Here {a>i, . . . , cu n } is the dual basis to the basis of coroots {a^} where 

a 4 v = 2a i /((a i ,of i )). 

Since we have chosen our simple roots to have unit length, the coroot 
a v is simply 2aj and the 'weight' Ui is simply (l/2)/i(pj) by section 3 
of [2] . However, by ([I]) and (j2J) of section [3] above 

/ \ _ J — Q<i for i = 1, . . . , s 
c + W - | - c (o!i) for z = s + 1, . . . , n. 

Recalling from [2] that 

J ai for i = 1, . . . , s 
P % \ — c(o!j) for i = s + 1, . . . , n. 

we see that L coincides with (1/2) (/i o c + ). □ 

Example 5.6. Let 6e £/je group C3 (or -83^) 0/ symmetries of the 
cube in R 3 . The type C n generalised associahedron is known as the 
cyclohedron. We can choose a simple system 

ai = (1,0,0), a 2 = (v / 2/2)(0,l,-l), a 3 = (V2/2)(-l, 0, 1) 

so t/tat t7ie ditaZ fraszs is 

l i{p 1 ) = (1,1,1), //(p 2 ) = ^(0,1,0), /i(Ps) = ^(0,1,1). 

ifere i/je Coxeter element is the orthogonal transformation defined by 
c(x, y, z) = (—z, x, y), so that h = 6, nh/2 = 9 and nh/2 + n = 12. 
The complex p(AX(c)) is shown in Figure^ where the 2-sphere has 
been stereographically projected onto the plane from the point (—1, 0, 1) . 
Only the vertices p(pi) and p(pu) are labelled in the figure, but the 
other vertices occur consecutively on the dotted polygonal path between 
the labelled pair. The reflecting hyperplanes intersect the sphere in cir- 
cles and segments of these circles form the edges of facets of p(AX(c)). 
The position of a particular hyperplane can be deduced from the fact 
that pf~ passes through p(pi + \) and p(pi + 2) since 

c = R(p i+2 )R{pi + i)R{pi), for 1 < i < 9. 

The figure also incorporates the map <f> = tfiop~ l defined by the bisection 
(f) from section \Q Each p(AX(c)) region F' is labelled by a set of 
integers, the corresponding positive roots forming the simple system for 
c[0'(F')] _1 . Thus the set of integers labelling a region F' corresponds 
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to a subset of the walls of F' with a wall contributing to the subset if 
and only if F' lies on the negative side of the wall. 




Figure 2. The cyclohedron inside the C3 permutahedron. 
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